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How to ensure the quality of complex software systems is a grand challenge. 
Formal methods and software testing techniques are two major complementary 
approaches for software quality assurance. In this paper, we present a unique 
approach that uses the ... 
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We discuss the design of an acquisitional query processor for data collection in 
sensor networks. Acquisitional issues are those that pertain to where, when, and 
how often data is physically acquired (sampled) and delivered to query 
processing ... 
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We review the design, selected applications and performance of WiPPET &lpar; 
Wireless Propagation and Protocol Evaluation Testbed&rpar; , a general parallel 
simulation testbed for various types of wireless networks. WiPPET has been written 
in TeD&sol;C&plus;&plus;, ... 
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Test and performance evaluation of protocols and algorithms in mobile wireless 
networks is known to be challenging. Due to the highly varying characteristics of 
mobile wireless networks, one cannot merely rely on either network simulation or a 
testbed. ... 
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In this paper, we study the critical phase transition time of large-scale wireless 
multi-hop networks when the network topology experiences a partition due to 
increasing random node failures. We first define two new metrics, namely the last 
connection ... 
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Communication-oriented abstractions such as atomic multicast, group RPC, and 
protocols for location-independent mobile computing can simplify the development 
of complex applications built on distributed systems. This article describes Coyote, 
a system ... 
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In wide area computing systems, it is often desirable to create remote read-only 
copies (replicas) of files. Replication can be used to reduce access latency, improve 
data locality, and/or increase robustness, scalability and performance for 
distributed ... 
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Japan Aerospace Exploration Agency has introduced a new terascale SMP-cluster- 
type parallel supercomputer system as Numerical Simulator III (NS-III) for 
aerospace science and engineering research purposes. The system has been in full 
operation since ... 
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One important problem in peer-to-peer (P2P) networks is searching and retrieving 
the correct information. However, existing searching mechanisms in pure peer-to- 
peer networks are inefficient due to the decentralized nature of such networks. We 
propose ... 
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Continuous queries often require significant run-time state over arbitrary data 
streams. However, streams may exhibit certain data or arrival patterns, or 
constraints, that can be detected and exploited to reduce state considerably 
without compromising ... 
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In this paper we address the problem of evaluating XPath queries over streaming 
XML data. We consider a practical XPath fragment called Univariate XPath, which 
includes the commonly used V and 7/' axes and allows *-node tests and arbitrarily 
nested ... 
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We define the Quality of Service Routing Tree (QoSRT) for the weighted graph G(V, 
E), as a subgraph G (V,E') such that G' is a tree, and the set of intermediate edges 
of the path between any pair of nodes u and v is a subset of E'. The weight of an 
edge ... 
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Mobility modeling is important in wireless and mobile networking research due to 
the fact that few real large scale networks is available for performance evaluation. 
While existing models only take the geographical movements into consideration, 
we emphasize ... 
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A query optimizer compares alternative plans in its search space to find the best 
plan for a given query. Depending on the search space and the enumeration 
algorithm, optimizers vary in their compilation time and the quality of the 
execution plan they ... 
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When computer systems are compromised by an attack, it is difficult to determine 
the precise extent of the damage caused by the attack because the state changes 
made by an attacker and those made by regular users can be closely intertwined. 
This problem ... 
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During maintenance and particularly during corrective and perfective tasks, 
systems tend to exhibit a weight gain. As a result, their quality tends to degrade. 
Software comprehension is vital in order to assess system quality. In this paper, 
we aim at ... 
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Design patterns provide guidance to system designers onhow to structure 
individual classes or groups of classes, aswell as constraints on the interactions 
among these classes, to enable them to implement flexible and reliable systems. 
Patterns are usually ... 
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